package cn.leetcode;

import java.util.HashMap;
import java.util.Map;

public class Code136 {
    public static int singleNumber(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int num : nums){
            Integer integer = map.get(num);
            if(integer == null){
                map.put(num, 1);
            }else{
                map.remove(num);
            }
        }
        return map.keySet().iterator().next();
    }
}
